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From: 


badertscher &$at$& org . chem. ethz . ch (Martin 
Badertscher) 


Date: 


Wed, 12 Feb 1997 17:30:55 +0100 


Subject : 


perception algorithms for aromaticity etc. 



Dimitris K. Agrafiotis wrote: 

> We are trying to find some good algorithms for perceiving aromaticity, 

> tautomerism and stereochemistry (RS, cis/trans) from a connection 

> table, and algorithms for canonicalizing molecular graphs. 

1. Canonicalizing molecular graphs 

A molecular graph, or "constitution", can be coded as a connection table i 
more than one way. To prove that two connection tables code the same 
constitution is called the isomorphism problem. To solve the problem is 
notoriously expensive. One possible solution is to assign a canonical nanr 
(or canonical connection table) to the constitutions. If two such names arc 
the same, the constitutions are too. This involves the perception of 
topological symmetry. Many algorithms have been proposed, e.g., the far 
Morgan algorithm: 

H. L Morgan, J. Chem. Doc, Vol. 5 (1965) p. 107 

Most of them, including the Morgan algorithm, suffer from the fact that 
they are not rigorous. Shelley has published an "almost rigorous" 
algorithm: 

C. A. Shelley et al., J. Chem. Inf. Comput. Sci., Vol. 17, No. 2 (1977) p. 1 

Ray Carhart, the wizzard, has found a counterexample (by summoning lo 

R. E. Carhart, J. Chem. Inf. Comput. Sci., Vol. 18, No. 2 (1978) p. 108 

As a reaction Shelley placed a brute force algorithm on top of his former 
one. The resulting construct is rigorous: 
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C. A. Shelley et al., J. Chem. Inf. Comput. Sci., Vol. 19, No. 4 (1979) p. 2- 

Due to Carhaifs punishment the authors were too careful in writing their 
text. So the scientific community missed the fact that the problem was 
solved for almost 10 years. Chemists normally don't read mathematical 
journals where such problems are addressed in much more cryptic ways. 

I can dig out the FORTRAN77 code of the complete algorithm to canonic* 
a connection table. It could certainly be translated easily into a more 
appropriate language. The copyright is with Morton E. Munk, Prof, of 
Chemistry at Arizona State University. He is surely willing to share the 
code with you. Contact me if you are interested. 



2. Perceiving stereochemistry 

This is a much more complicated problem as it (sensibly) involves the 
stability of molecules, not only mathematics. To my knowledge there is or 
a single algorithm published and coded that generates all stable 
stereoisomers out of a canonical connection table. It has its origin in 
Munk's lab too: 

M. Razinger et al., J. Chem. Inf. Comput. Sci., Vol. 33, No. 6 (1993) p. 81 



3. Perceiving aromaticity 

Before the question of perceiving aromaticity can be addressed, it must b 
clear what the results are used for. You have to clearly define what 
aromaticity is. This can be done in a purely mathematical way. Benzene, 
furane, and thiophene might be considered aromatic in this way, butadier 
could be non-aromatic, cyclobutadiene and cyclooctatetraene anti-aroma 
If you consider chemical behaviour such as reactivity, benzene and 
thiophene could be considered aromatic. Furane, butadiene, and 
cyclooctatetraene are non-aromatic. Cyclobutadiene is anti-aromatic and 
therefore rather unstable. 

Martin Badertscher, head of radiochemistry, 

dpt. of organic chemistry, federal institute of technology, Zurich, Switzerla 
E-Mail: badertscher[ AT ]org.chem.ethz.ch 
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From: 


Joerg Weiser <joerg { *at * } 
still3 . chem. Columbia . edu> 


Date: 


Mon, 06 Oct 1997 16:31:29 -0400 


Subject : 


Summary: Recognition of compounds from a 
connection table 



Some time ago, I posted the following question: 

"Do you know of any references that deal with the recognition of 
compounds (e.g stored in a compound library) from their connection 
tables?" 

I received two answers. Thanks a lot. 



Try Ash, J., Chubb, P., Ward, S., Welford, S., Willet, P., 
Communiaction, Storage and Retrieval of Chemical Information, 
Ellis Horwood Series Chemical Science, Ellis Horwood Limited, 
Chichester, 1985. 

It is not new, and some important modern developments are missing, 
but is is still a good overview about the basic principles 
and technology. 

Dr. Wolf-D. Ihlenfeldt 

Computer Chemistry Center, University of Erlangen-Nuernberg 
Naegelsbachstrasse 25, D-91052 Erlangen (Germany) 
Tel (+49)-(0)91 31-85-6579 Fax (+49)-(0)91 31-85-6566 
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e-mail: alex ( ( at ) ) qsar.chem.msu.su; alex-qsar ( ( at ) ) technologist. c 
Phone: 7 095 939 35 57 



Joerg Weiser phone: +1 212 8545143 

Department of Chemistry +1 212 8548402 
Columbia University 

3000 Broadway MC 3140 fax: +1 212 6789039 

New York, NY 10027 email: joerg "at@at" still3.chem.columbia.ei 



Similar Messages 

01/15/1993: Third International Conference on Chemical Structures 
02/03/1993: Third International Conference on Chemical Structures 
06/01/1992: Computers and CHemistry Symposia. ACS Aug 24-28th 
08/03/1995: ACS Chicago - CINF Abstracts - 29 pages document - 
02/24/1992: COMP Program for ACS MTG in San. Francisco 
10/01/1998: Reminder - Fifth International Conference on Chemical Strm 
01/05/1994: Summary of 1994 conferences list 
01/18/1995: COMP Program for the Anaheim ACS Meeting 
02/12/1997: perception algorithms for aromaticity etc. 
03/06/1995: EHMO and ASED on organometallics (summary) 



Raw Message Text 



http://kekule.osc.edu/cgi-bin/ccl/message.cgi? 1 997+ 1 0+06+009 



1/19/06 



